Survey on Convex Drawing of Planar Graph
نویسندگان
چکیده
منابع مشابه
Survey on Convex Drawing of Planar Graph
This paper presented study on convex drawing of planar graph. In graph theory, a planar graph is a graph that can be embedded in the plane. A planar graph is one that can be drawn on a plane in such a way that there are no “edge crossings,” i.e. edges intersect only at their common vertices. Convex polygon has all interior angles less than or equal to 180°. A graph is called a convex drawing if...
متن کاملA Survey on Small-Area Planar Graph Drawing
We survey algorithms and bounds for constructing planar drawings of graphs in small area.
متن کاملPlanar Graph Drawing
This thesis covers three aspects in the field of graph analysis and drawing. Firstly, the depth-first-search–based algorithm for finding triconnected components in general biconnected graphs is presented. This linear-time algorithm was originally published by Hopcroft and Tarjan [17], and corrected by Mutzel and Gutwenger [13]. Since the original paper is hard to understand, the algorithm is pr...
متن کاملA note on isosceles planar graph drawing
We show that there exist triangulations that do not admit any planar straight-line drawing in which every face is an isosceles triangle, thus partially solving a question posed in [Demaine, Mitchell, O’Rourke – The Open Problems Project ].
متن کاملSurvey on Planar Drawing of Clustered Graphs
In recent years, there has been great interest in graph drawing to express relational information and applications range from CASE tools, reverse engineering, idea organization, and software design. However, as the graphs to be visualized become more and more complex, extended structured graph variations are needed. Clustered graphs are graphs with recursive clustering structures. The possible ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IOSR Journal of Computer Engineering
سال: 2013
ISSN: 2278-8727,2278-0661
DOI: 10.9790/0661-0840717